/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function (prices) {
  if (prices.length == 0) return 0 //如果数组长度为0，返回0
  let minPrice = prices[0] //左半边的最小值
  let maxProfit = 0 //当前最大利润
  for (let i = 1; i < prices.length; i++) { //for循环遍历
    if (prices[i] < minPrice) { //如果价格小于左半边的最小值
      minPrice = prices[i] //更新左半边的最小值
    } else if ((prices[i] - minPrice) > maxProfit) { //如果差值比最大利润大
      maxProfit = prices[i] - minPrice //更新最大利润大
    }
  }
  return maxProfit
};